search2 



63 



Q 
Ul 
£3 



40 



• 



DRAFT CONFIDENTIAL 



INFORMATION 
SOURCE 1 



44 



41 



INFORMATION 
SOURCE 2 



45 



42 



^^^^^ 



CHANNEL 
COMMINUCATION 
MODULE 1 



CHANNEL 
COMMUNICATION 
MODULE 2 



INFORMATION 
SOURCE ... 



46 



9/5/2000 9:03:09 AM 



43 



CHANNEL 
COMMUNICATION 
MODULE ... 



INFORMATION 
SOURCE N+1 



47 



CHANNEL 
COMMUNICATION 
MODULE N+1 



48 



TERM 




EXTRACTOR 




TERMS 


49 








FILTER 









50 



52 



MESSAGE COORDINATOR 




MESSAGE 
FILTER 


51 













57 



REAIRBMElS&fiRCH 
INDEXfBGUIMroULE 



MESSAGES 
BUFFER 



53 



ARCHIVES 



56 



TERMS INDEX 



59 



FUTURE SEARCH 
MODULE 



QUERIES INDEX 



77 



60 



REAI TIME QUERY 
INDEXING MODULE 



58 



54 



SEMI-STATIC 
DATABASE 



QUERY AND 
RESULTS 
MANAGER 



61 



TERM 




EXTRACTOR 






63 




TERMS 




FILTER 









55 



QUERIES COORDINATOR 






64 




QUERY FILTER 












62 



QUERIES 
BUFFER 



USER 
COMMUNICATION 
MODULE 1 




68 



USER 
COMMUNICATION 
MODULE 2 



69 





USER 






N+1 





.70 



USER 
COMMUNICATION 
MODULE N+1 



SEARCH ENGINE 
FIG. 2 



search3 



71 



72 



TERM 1 



TERM 2 



TERM 3 



TERM 4 



TERM N+1 



TERMS HASH 



80 



81 



MESSAGE ID 1 



MESSAGE ID 2 



MESSAGE ID 3 



MESSAGE ID 4 



MESSAGE ID N+1 



MESSAGES 
HASH 



P 

ui 

□ 



DRAFT CONFIDENTIAL 



73 



9/5/2000 9:03:05 AM 



74 



76 



LAST 
MODIFICATION 
TIME 



TERMS INVERTED FILE 



78 



NUMBER OF 
CHANNELS 
CONTAINING (Df) 



TOTAL INSTANCES 
(Tf) 



TERMS INVERTED ENTRIES 
MAP 



79 



77 



MESSAGE 
CHARACTERISTIC 
ENTRY 33 



TERM 
INVERTED FILE 



INSTANCES 
NUMBER (Mf) 



INVERTED FILE 
ENTRY 



84 



85 



82 



91 



90 



TERMS' INVERTED 
FILE ENTRY 

87i 



CHANNEL ID 



INSTANCES 
NUMBER (Tf) 



88 



TIME OF LAST 
APPEARENCE 



89 



86 



MESSAGE DATA 

MESSAGE TERMS KEY MAP 



92^ 


MESSAGE TIME 




CHANNEL ID 











93 



CHANNEL ID 1 


NUMBER OF INDEXED TERMS IN 
THE CHANNEL 


CHANNEL ID 2 


NUMBER OF INDEXED TERMS IN 
THE CHANNEL 


CHANNEL ID 3 


NUMBER OF INDEXED TERMS IN 
THE CHANNEL 




NUMBER OF INDEXED TERMS IN 
THE CHANNEL 




NUMBER OF INDEXED TERMS IN 
THE CHANNEL 


CHANNEL ID N+1 


NUMBER OF INDEXED TERMS IN 
THE CHANNEL 



CHANNEL MAP 



94 



THE TERMS INDEX 
FIG. 3 



12^ 



STORING CLIENT 
QUERY 




121 



RECEIVING A CLIENT 
QUERY 



111 - 117 



130 



MATCHING AT LEAST A 
PORTION OF CLIENT 
QUERY AGAINST AT 

LEAST A PORTION OF 
EXTRACTED TERMS 



i 



PROCESSING CLIENT 
QUERY 



122 



U3 



GENERATING ARCHIVE 
QUERY RESULT 



134 



GENERATING SEMI- 
STATIC QUERY 
RESULT 



135 



RECEIVING RESULT OF 
STEP 130 AND 
ARCHIVE QUERY 
RESULT AND 
GENERATING A QUERY 
RESULT 



RECEIVING RESULT OF 
STEP 130 AND SEMI- 
STATIC QUERY 
RESULT AND 
GENERATING A QUERY 
RESULT 



BUILDING AND 
UPDATING TERM INDEX 
DATA STRUCTURE 



140 



150 

FIG. 4 




111 



PROCESSING CLIENT 
QUERY 



112 



FILTERING CLIENT 
QUERY 



113 



114 



INSERTING CLIENT 
QUERY INTO QUERY 
BUFFER 



115 



DISCARDING TERMS CONSTRUCTED OF ONE LETTER WORD 



DISCARDING TERMS CONSTRUCTED OF FREQUENTLY USED 
WORDS 



DISCARDING TERMS CONSTRUCTED OF STOP - WORDS 



DISCARDING TERMS CONSTRUCTED OF PREDEFINED WORDS 



PARSING AND 
STEMMING THE CLIENT 
QUERY TO PROVIDE 
QUERY TERMS 



PROCESSING THE 
QUERY TERMS 



INSERTING CLIENT 
QUERY INTO QUERY 
BUFFER 



INSERTING CLIENT 
QUERY INTO QUERY 
BUFFER 



FIG. 5 



141 



14^ 



PROCESSING THE 
PLURALITY OF 
INFORMATION 
PACKETS 



FINKING THE 
P^|»LITY OF 

INFORMATION 
PACKETS 



PARSING AND 
STEMMING THE 
THE PLURALITY OF 
INFORMATION 
PACKETS 



• 



1451 
1452 

1453 
1454 



DISCARDING TERMS CONSTRUCTED OF ONE LETTER WORD 



DISCARDING TERMS CONSTRUCTED OF FREQUENTLY USED 
WORDS 



DISCARDING TERMS CONSTRUCTED OF STOP - WORDS 



DISCARDING TERMS CONSTRUCTED OF PREDEFINED WORDS 



61 

1462 



INSERTING EXTRACTED TERMS INTO TERMS HASH TABLE AND 
TERMS INVERTED FILE 



INCREASING VALUE OF TOTAL INSTANCES 



63^ 

01 



UPDATING VALUE OF LAST MODIFICATION TIME 



INSERTING INFORMATION SOURCE ID TO A TERMS INVERTED 
ENTRY 

H 

i>ifi! J INCREASING VALUES OF INSTANCES NUMBER IN INVERTED MAP 
14 B? y\ TABLE 




46| 
146?7 



INSERTING INFORMATION PACKET DATA IN MESSAGE HASH 
TABLE 



INSERTING THE EXTRACTED TERM TO MESSAGE DATA TABLE 



1468 
1469 



INCREASING VALUE OF INSTANCES IN MESSAGE DATA TABLE 



UPDATING VALUE OF MESSAGE TIME IN MESSAGES DATA TABLE 



1460 



1471 



1472 



UPDATING A VALUE OF INFORMATION SOURCE id IN MESSAGE 
DATA TABLE 



1473 V ^ Xv [ 



RECEIVING INFORMATION PACKET ID 



OBTAINING RELEVANT ENTRIES ASSOCIATED TO SAID 
INFORMATION PACKET 



ACCESSING SAID ENTRIES 



1474 v 

1475 L 



DECREASING VALUE OF TOTAL INSTANCES 



PROCESSING 
EXTRACTED TERMS 



DELETING EXTRACTED TERM/ CANCELING A LINK BETWEEN EXTRACTED 




z 



45 



FILTERING THE 
EXTRACTED TERMS 



146 



PROCESSING THE 
PLURALITY OF 
INFORMATION 
PACKETS 



147 



L 



PROCESSING THE 
PLURALITY OF 
INFORMATION 
PACKETS 



FIG. 6 



